Edge contraction - PDFSEARCH.IO - Document Search Engine

Edge contraction
Results: 34

#	Item
11	Tree-based Coarsening and Partitioning of Complex Networks Roland Glantz, Henning Meyerhenke, and Christian Schulz arXiv:1402.2782v2 [cs.DS] 13 Feb 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-02-13 20:08:15 Graph connectivity Combinatorial optimization Spanning tree NP-complete problems Graph partition Vertex Minimum spanning tree Edge contraction Tree Graph theory Mathematics Theoretical computer science
12	Algorithms Lecture 19: Depth-First Search [Fa’14] Ts’ui Pe must have said once: I am withdrawing to write a book. And another time: I am withdrawing to construct a labyrinth. Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:54 Connected component Longest path problem Tree Graph Topological sorting Vertex Connectivity Edge contraction Aperiodic graph Graph theory Depth-first search Directed acyclic graph
13	Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:38:23 Path decomposition Minor Tree Edge contraction Forbidden graph characterization Graph Neighbourhood Planar graph Connectivity Graph theory Graph operations Robertson–Seymour theorem
14	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Restricted Edge Contractions in Triangulations of the Sphere with Boundary Masaki Moriguchi ∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:58 Triangulation Topology Algebraic topology Geometric topology Edge contraction Delaunay triangulation Vertex Graph Simplex Graph theory Mathematics Geometry
15	Irreducible Triangulations of Surfaces with Boundary∗ Alexandre Boulch† Éric Colin de Verdière‡ Atsuhiro Nakamoto§ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-11-04 07:43:18 NP-complete problems Geometric topology Triangulation Neighbourhood Tree Line graph Graph embedding Edge contraction Matching Graph theory Mathematics Graph operations
16	PDF Document Add to Reading List Source URL: kogs-www.informatik.uni-hamburg.de Language: English - Date: 2009-07-17 10:42:16 Mathematics Combinatorial map Watershed Pyramid Edge contraction Kernel Artificial intelligence Image processing Computer vision Segmentation
17	Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨ Add to Reading List Source URL: cs.anu.edu.au Language: English - Date: 2003-05-07 09:06:36 Planar graphs Edge contraction Graph Connectivity Geometric graph theory NP-complete problems Line graph Path decomposition Graph theory Mathematics Graph operations
18	Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨ Add to Reading List Source URL: cs.anu.edu.au Language: English - Date: 2003-05-07 09:06:36 Planar graphs Edge contraction Graph Connectivity Geometric graph theory NP-complete problems Line graph Path decomposition Graph theory Mathematics Graph operations
19	An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 06:49:25 Top tree Graph operations R-tree Minimum spanning tree Tree Eulerian path Maximum flow problem Edge contraction Tree decomposition Graph theory Mathematics Spanning tree
20	Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2010-03-02 04:30:56 Minor Path decomposition Tree decomposition Bidimensionality Edge contraction Clique-sum Robertson–Seymour theorem Apex graph Planar graph Graph theory Theoretical computer science Graph operations